搜索资源列表
4
- 针对目前图形处理器(GPU) 上的动态数据处理问题，在分析现有并行单源最短路径(SSSP) 算法的基础上，对 GPU上的Moore SSSP算法进行并行化设计与实现。搜索时，综合应用层次化任务分配、层次化工作队列、层次化 Kernel 调用等策略。在不同类型图数据上进行实验测试，实验结果表明，该算法能有效减少空线程开销、访存开销以及同步时间。-For dynamic data processing on the graphics processor (GPU), the analysis of
suanfa
- C++队列优化的Bellmanford最短路算法（SPFA），使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。-Shortest path algorithm optimized Bellmanford C++ queue (SPFA), use the the achieve C++ Queue improved Bellman-Ford single
01-backpack--quick-sort-algorithm
- 本文档涉及01背包，快速排序，归并排序，单源点最短路径等算法-This document covers 01 backpack, quick sort, merge sort, single-source shortest path algorithm
Dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。 -Dijkstra (Dijkstra)
Dijkstra-alg
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。本算法时间复杂度完全符合要求。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm, is used to calculate a node to all other nodes in the shortest path. The main features is the startin
paixu
- 用单链表保存两个有序的集合中的数据，然后合并两个单链表使其仍然有序，本程序耗费时间最短-A single linked list to save the the two orderly collection of data, and then merge two single linked list so that it remains orderly, the procedure time-consuming shortest
SSSP
- 单源最短路径，分置限界优先队列解决，C++实现。-Single-source shortest path, split and bound priority queue solve, C++ implementation.
45
- 用C++实现单源最短路径，可以输入多个终点。-With C++ single-source shortest path, you can enter multiple endpoints.
6d2
- 王晓东《算法设计与分析》第六章第二节分支限界法求单源最短路劲问题源代码-Xiaodong " algorithm design and analysis" section 6.2 branch and bound method for single-source shortest path problem Energizer source code
000
- 84-Dijkstra-单源最短路径的迪杰斯特拉算法-84-Dijkstra-single-source shortest path algorithm Dijkstra
Dijkstra
- 陈晓东 计算机算法设计与分析 单源最短路径 Dijkstra算法-Daniel computer algorithm design and analysis of single-source shortest path algorithm Dijkstra
dijtstra
- 此程序主要的是对Dijkstra算法的仿真，仿真单节点到其他节点的最短路程-The procedure is right Dijkstra' s algorithm simulation, simulation single node to other nodes of the shortest distance
Dijkstra[VCPP]
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm for calculating a node to all other nodes in the shortest path.
Router
- 这是一个模仿路由算法的java程序。 实现关于路由器的简单功能。 实现距离矢量路由算法。 所实现的路由器模拟Internet上的IP路由器。它能确定网络的最短路由，并在这些利用上传输分组 实现功能简介 1) 编写一个称为“Router”的程序 2) 利用距离向量算法更新路由表 3) 该程序的多个实例（进程或线程）可以以运行在一台机器 4) 实例之间利用UDP交换路由表 5) 假设结点与其邻居结点的都为距离为1。 6) 为了指明实例及其邻居，程序启动时必须能
Dijkstra
- 单源最短路径Dijkstra。使用图论算法作为图像处理的基础算法，Dijkstra和Bellman-Ford类似，都是解决单源最短路径问题，不同的是这个方法只能解决边为非负的问题，实现的好的Dijkstra算法运行时间要快于Bellman-ford。-Single source shortest path Dijkstra. Using graph theory algorithm as the basis of image processing algorithms, Dijkstra and
Bellman-ford
- 单源最短路径Bellman-ford。该算法可以用来解决一般（边的权值为负）的单源最短路径问题，而dijkstra只能解决权值非负的情况。此算法使用松弛技术，对每一个顶点，逐步减少源到该顶点的路径的估计值，直到达到最短的路径。-Single source shortest path Bellman-ford. The algorithm can be used to solve the general (the right side is negative) single-source shor
Graph
- 图的基本表示，如拓扑排序，最短单源路径，判断图的类型等-The basic figure that if the topological sorting, single-source shortest path
Dome
- 1.采用链式结构实现任意多项式的存储，求两个多项式的和。 2.假设自上而下按层次，自左至右输入每个结点的一个三元组(D, P, L/R)。其中D为本结点的元素，P为其父结点，L指示D为P 的左孩子，R指示D为P的右孩子。试写一个建立二叉树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 3.采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-1 using an arbitrary polynomial chain structure of storag
shortest_path
- 单源点最短路径的实现。采用邻接矩阵的数据结构，ＰＲＩＭ算法实现。-Single-source shortest path. Adjacency matrix data structure, PRIM algorithm.
shortestpath
- 单源点最短路径算法，给定了源点以及权值，便可以计算从某一源点到其他源点的最短路径-Single-source shortest path algorithm, given a source point and the weights can be calculated from one source to another source shortest path